A NEW CLUNIE TYPE THEOREM FOR DIFFERENCE 

POLYNOMIALS 



RISTO KORHONEN 

Abstract. It is shown that if w(z) is a finite-order meromorphic solution of 
the equation 

H(z,w)P(z,w) = Qiz,w), 
where P{z, w) = P{z,w{z), w{z+ci), . . . , w{z+Cn)), ci , . . . , Cn g C, is a homo- 
geneous difference polynomial with meromorphic coefficients, and H{z,w) = 
H(z,w(z)) and Q{z,w) = Q(z,w{z)) are polynomials in w{z) with meromor- 
phic coefficients having no common factors such that 

max{deg„(H), deg„(Q) - deg„(P)} > min{degj„(P), ordo(Q)} - ordo(P), 

where ordo(P) denotes the order of zero of P(z, xq, xi, . . . , x„) at = with 
respect to the variable xq, then the Nevanlinna counting function N{r,w) 
satisfies N{r,w) S{r,w). This implies that w{z) has a relatively large num- 
ber of poles. For a smaller class of equations a stronger assertion N(r, w) = 
T(r,w) + S{r,w) is obtained, which means that the pole density of w(z) is 
essentially as high as the growth of w{z) allows. As an application, a simple 
necessary and sufficient condition is given in terms of the value distribution 
pattern of the solution, which can be used as a tool in ruling out the possible 
existence of special finite-order Riccati solutions within a large class of differ- 
ence equations containing several known difference equations considered to be 
of Painleve type. 



1. Introduction and main results 

According to Clunic's theorem [B], if a meromorplric fmiction / satisfies the 
differential equation 

(1) rp(z,/) = Q(z,/), 

where n G N, and P{z, f) and Q{z^ f) are differential polynomials in / with mero- 
morphic coefficients such that degj Q{z, f) < n, then the Nevanlinna proximity 
function m{r, ■) satisfies 

m(r, P{z, /)) = 0(logr + logr(r, /) + T(r)) 

where r approaches infinity outside of a set of finite linear measure, and T(r) 
is the maximum of the Nevanlinna characteristics of the coefficients of P{z, f) 
and Q{z,f). Originally Clunie used his result to consider certain properties of 
entire and meromorphic functions, and later on Clunie's theorem and its subsequent 
generalizations, see, e.g., [71 [HI [32], have proven to be valuable tools in the study 
of value distribution of meromorphic solutions of Painleve, and other non-linear 
differential equations, see, e.g., [^[Hj . 
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Ablowitz, Halburd and Herbst suggested that the existence of sufficiently many 
finite-order meromorphic solutions is a unique characteristic of a Painleve type 
difference equation f2\. In 18J it was shown that the existence of one finite-order 
meromorphic solution is enough to reduce the second order difference equation 

(2) w{z + 1) + w{z - 1) = R{z,w), 

where R{z, w) is rational in w{z) with meromorphic coefficients, into a list of equa- 
tions consisting only of difference Painleve equations and linear equations within 
the class ([2|), provided that the finite-order solution w(z) does not simultaneously 
satisfy a difference Riccati equation 

ai{z)wiz) + ao{z) 

w(z + 1) = , , , — r-\ , , s 

bi{z)w{z) + bo{z) 

where the coefficients are meromorphic functions (small with respect to w in the 
sense of Nevanlinna theory) such that ai&o ^ Qo^i- An essential part of the method 
used in this classification is based on a local analysis of the behavior of a meromor- 
phic solution near its poles, which can only be performed non- vacuously if there are 
sufficiently many poles to begin with. High pole density of solutions can be verified 
by applying a direct difference analogue of Clunie's theorem [16] (concerning the 
equation f'^P{z, f) = Q{z, f) where P(z, /) and Q(z, /) are difference polynomials, 
and / is of finite order). 

The class ([2]) contains many equations considered to be of Painleve type, includ- 
ing three alternate versions of difference Painleve I, and a difference Painleve II. 
Nevertheless, most of the difference Painleve equations fall outside of class ([2]) [12]. 
For instance, a known discretization of the Painleve III equation, 

(3) + - 1) ^ '"°'-f CW-^'M^) H- M^)A-' _ 

{■w{z) - l){w{z) -7(2)) 

where A G C, 7 and C are periodic meromorphic functions with period two, and /i 
is a period one meromorphic function, not only lies outside of the class ^ but the 
Clunie difference analogue in [16' is inapplicable for this equation. This causes a 
difficulty in making sure that solutions have enough poles so that the local analysis 
needed for the classification can be performed. Theorem [T] below by I. Laine and 
C. C. Yang is a generalization of TBI Theorem 3.1] and applicaple for the equation 
©• 

At this point we pause briefly to introduce the notation used in this paper. Let 
Cj e C for j = 1, . . . , n and let / be a finite set of multi-indexes A — (Ao, . . . , A„). 
A difference polynomial of a meromorphic function w{z) is defined as 

P(z, w) = P{z, w{z), w{z + ci), . . . , w{z + c„)) 

(4) =^ax{z)w{zf°w{z + cif^---w{z + cnf", 

AG/ 

where the coefficients a\{z) are small with respect to w{z) in the sense that 
T(r, a\) = o(T{r, w)) as r tends to infinity outside of an exceptional set E of 
finite logarithmic measure 

, f dt 

(5) hm / — < 00. 

JEn[l,r) i 

From now on we use an abbreviated notation dt/t < 00 instead of ([5]) to denote 
finite logarithmic measure. The notation T{r, a\) = S{r, w) is also used to indicate 
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that the characteristic function of ax{z) is small with respect to the characteristic 
of w(z). The total degree of P{z,w) in w{z) and the shifts of w{z) is denoted 
by deg^(P), and the order of a zero of P{z, xq, xi, . . . , x„), as a function of xq at 
xq = 0, is denoted by ordo(P). (For instance, if P(z, w) = w{z)'^+w(z+l)w{z), then 
deg^(P) = 2 and ordo(P) = 1). Moreover, the weight of a difference polynomial 
(U is defined by 



k{P) = max <j J2 

where A = (Aq, . . . , A„), and the set / is the same as in (U) above. By this definition 
the weight of the polynomial w(z + l)w{z — 1) + w{z)w{z — 1) + w{z)'w{z + 1) is 
two, for instance. The difference polynomial P{z, w) is said to be homogeneous 
with respect to 'w{z) if the degree c?a = Ao + ■ • ■ + A„ of each term in the sum ^ is 
non-zero and the same for all A G /. Finally, the order of growth of a meromorphic 
function w is defined by 

logr(r, w) 
piw) = limsup . 

r-»oo log r 

Notation and fundamental results from Nevanlinna theory are frequently used 
throughout this paper, see, e.g., [il fmfTO] . 

Theorem 1 (Laine, Yang [23j). Let f be a transcendental meromorphic solution 
of finite order p of a difference equation of the form 

U{z,f)P(zJ)^Q{z,f), 

where U{z,f), P{z,f) and Q{z,f) are difference polynomials such that the total 
degree degj: U{z, f) = n in f{z) and its shifts, and degj: Q{z, f) < n. IfU{z,f) 
contains just one term of maximal total degree in f{z) and its shifts, then, for each 
e>0, 

m{r,PizJ)) = 0{rP-'+n + S{r,f), 
possibly outside of an exceptional set of finite logarithmic measure. 

With the help of Theorem [1] the full classification of 

(6) w{z + l)w{z - 1) = R{z, w) 

containing ([3]) has been completed in [29 . Although Theorem [T] covers a large class 
of equations, the equation known as the difference Painleve IV (d-P/y) is not one 
of them (see [55] for a discretization of the Painleve IV equation). One of the aims 
of this paper is to prove the following alternative version of the difference Clunie 
lemma for a class of difference equations which includes d-P/y. 

Theorem 2. Let w{z) be a finite-order meromorphic solution of 

(7) H{z,w)P{z,w) ^Q{z,w), 

where P{z, w) is a homogeneous difference polynomial with meromorphic coeffi- 
cients, and H{z,w) and Q{z,w) are polynomials in w{z) with meromorphic coeffi- 
cients having no common factors. If 

(8) max{deg^(i?),deg^(Q) - deg^(P)} > min{deg„(F), ordo(g)} - ordo(P), 
then N(r, w) S{r, w). 
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The expression N(r, w) ^ S{r, w) means that the pole counting function of w is 
not smaU with respect to the characteristic function of w. In other words, there 
exists an absolute constant K G (0, 1] and a set E of infinite logarithmic measure, 
such that iV(r, w) > KT{r, w) for aU r & E. 

The class of equations ^ contains many difference equations considered to be of 
Painleve type, including equations known as difference Painleve I-IV, for suitable 
choices of the polynomials H , P and Q. In Section [2] below we will consider a 
class of equations within ([7]) containing d-P/v as an example of an application of 
Theorem [1 

By adding a constraint to the degrees and weights of the difference polynomials 
in Theorem [21 the following stronger assertion is obtained. 

Theorem 3. Let w{z) he a finite-order meromorphic solution of 

(9) H{z, w)P{z, w) = Q(z, w), 

where P{z, w) is a homogeneous difference polynomial with meromorphic coeffi- 
cients, and H{z,w) and Q{z,w) are polynomials in w{z) with meromorphic coeffi- 
cients having no common factors. If 

(10) 2k{P) < max{deg^(Q),deg^(iJ) +deg„(P)} -min{deg„(P),ordo(g)}, 
then, for any S G (0, 1), 

(11) m(r, w) - a (^^^) + 0{T{r)), 



where r runs to infinity outside of an exceptional set of finite logarithmic measure, 
and T(r) is the maximum of the Nevanlinna characteristics of the coefficients of 
P{z,w), Q{z,w) and H{z,w). 

Theorems [2] and |3] provide some of the necessary tools needed to single out 
Painleve type equations out of the difference equation 

(12) ww_ + WW + ww_— — 

[w — b){w — c) 

where the coefficients are rational functions, ag ^ 0, and we have suppressed the z- 
dependence of w{z) by writing w = w{z + 1), w = w{z ~ 1) and w = w(z). Namely, 
by taking tl{z, w) = {w — b){w — c), Q{z, w) = a^w^ -\-a2w'^ -\-aiw-\-ao and P{z, w) = 
ww-\-ww-\-ww in Theorem[3l it follows that k{P) — 2, deg^{Q) — 3, deg^(P) — 2, 
deg^{H) = 2 and ordo(Q) = 0. Hence, the assumption pO|) is satisfied, and so 
m{r,w) = S{r,w) by Theorem [31 Therefore, N{r,w) = T{r,w) + S{r,w), and all 
non-rational finite-order meromorphic solutions of (fT2)) have nearly as many poles 
as their growth enables. In particular, this is true for all non-rational finite-order 
meromorphic solutions of d-P/y, since this equation is a special case of (fT2l) . 

2. Applications to difference Riccati equation 

The Painleve property has proved to be a good detector of integrability in dif- 
ferential equations [T]. In the beginning of the 20"^ century, Painleve, Gambler and 
Fuchs identified all those equations that possess this property out of a large class 
of second-order ordinary differential equations [9l [TOl [26l [27] . All of the equations 
could be solved in terms of previously known functions, solutions of linear equations, 
or in terms of solutions of one of six new equations, now known as the Painleve 
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equations. The Painleve equations were later on integrated by using inverse scat- 
tering transform techniques, see, e.g., [3]. In the first order case Malmquist [21] has 
shown that the existence of one meromorphic solution of the differential equation 



where R{z, w) is rational in both arguments, reduces (|13p into a Riccati equation. 
A simple proof of this fact was given later on by Yosida [33j using techniques from 
Nevanlinna theory. 

There are several candidates for the discrete Painleve property, including the 
singularity confinement by Grammaticos, Ramani and Papageorgiou [13] , algebraic 
entropy by Hietarinta and Viallet [20j . the existence of sufficiently many finite- 
order meromorphic solutions by Ablowitz, Halburd and Herbst 2 , and Diophan- 
tine integrability by Halburd |15j . As mentioned in the introduction, Halburd and 
the author [18^ showed that the existence of one finite-order meromorphic solution 
growing faster than the coefficients is sufficient to reduce the second order difference 
equation ([2]), where R(z,w) is rational in w{z) with meromorphic coefficients, into 
a list of equations consisting of difference Painleve equations and linear equations 
within the class ([2]), provided that the finite-order solution w{z) does not simul- 
taneously satisfy a difference Riccati equation. Most of the equations of Painleve 
type - both continuous and discrete - are known to possess special solutions satis- 
fying a first order Riccati equation for particular choices of their parameter values 
[l4l [30] . Although this property is considered to be one of the typical character- 
istics of Painleve equations, Riccati type solutions also appear as special solutions 
of non-integrable equations. Therefore, in the Ablowitz-Halburd-Herbst approach, 
the existence of any number of finite-order meromorphic solutions is insufficient 
to indicate integrability of a difference equation, if these solutions happen to be 
simultaneously solutions to a Riccati equation. At the same time, the existence of 
already one non-Riccati finite-order solution appears to indicate a Painleve type 
difference equation. 

The purpose of this section is to give a simple necessary and sufficient condition 
which can be used to rule out the possible existence of special finite-order Riccati 
type solutions within a large class of difference equations. The condition is for- 
mulated in terms of the value distribution pattern of the considered meromorphic 
solution near its poles, which is straightforward to work out for most difference 
equations. 

Theorem 4. Let a{z) and c{z) be rational functions, and let 'w{z) be a non-rational 
finite- order meromorphic solution of 



where P{z, w) is a homogeneous difference polynomial with respect to w{z) having 
rational coefficients, andH{z,w) and Q{z,w) are polynomials inw{z) with rational 
coefficients having no common factors. If 



(15) 2k{P) < max{deg^(Q),deg,„(i/) -Fdeg„(P)} -min{deg„(P),ordo(Q)}, 



(13) 



w — 



R{z,w), 



(14) 



H(z,w)P{z,w) = Q{z,w), 



then the following statements are equivalent: 
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(i) There exists a positive integer kg and complex constants az, f3z ^ and 7z 
such that, at all except at most finitely many poles z ofw{z), 

w{z-l) = c{z - 1) + az{z - z)''' + 0{{z - z)'''+^) 

w{z) = (3z{z - zy^ + 0{{z ~ z)^-""') 
wiz + 1) - aiz) + -fziz - z f' + Oi{z - zf'+^) 

for all z in a neighborhood of z. 

(ii) The function w{z) is a solution of the difference Riccati equation 

f , a{z)w{z) + b{z) 
16 w[z + l) = -— , 

w[z) — c{z) 

where b{z) is a meromorphic function having at most finitely many poles, 
and satisfying pib) < inax{0,p(u;) — 1}. 

To demonstrate the use of Theorem^ we consider the (in general non-integrable) 
non-autonomous difference equation 

_ a2W^ + aiw + flo 

(17) w + w — ^ 

w 

which contains a known discrete form of the Painleve I (see, e.g., [5) as a special 
case. Assuming that it; is a non-rational finite-order meromorphic solution of (I17p 
where the coefiicients are rational functions and oq ^ 0, it follows by applying 
Theorem [3] with P{z, w) = w + w, H{z, w) = and Q{z, w) = a2uP' + aiw + oq 
that m{r,w) = S(r,w). Suppose that w has only finitely many poles. Then, since 
N{r,w) = O(logr) and T{r,w) = N{r,w) + S{r,w), it follows that T{r,w) = 
S{r,'w) + O(logr). But this is impossible due to the fact that w is non-rational, 
and so w has infinitely many poles. Suppose now that w has finitely many zeros. 
Then N{r, l/w) — O(logr), and, by Lemma [5] below, 

, _ , / w(W + w)\ ^ , , f w + ui' 

m(r, w + w) = m \ r, < m(r, w) + m \ r, 

\ w J \ w 

= m{r, w) + S{r, w) = S'(r, w). 

Therefore, by the Valiron-Mohon'ko identity [311 ES] (see also |1H Theorem 6.5] 
and [221 Theorem 2.2.5]), it follows that 

2T{r, w) ^T{r,w + w) + 0(log r) 

— m(r,w + w) + N{r,w + w) + 0(log r) 

= N{r,w + w) + S{r, w) +0(logr). 

Since by ([T7|), 

N{r,w + w) = N ^r, -^^ + O(logr) = 2N ^r, + O(logr) = O(logr), 

it follows that T{r,w) = S{r,w) + O(logr) which is impossible. Therefore w has 
also infinitely many zeros. By equation p7p it follows that whenever w has a zero of 
multiplicity at z = zq, then w has a pole at least of multiplicity 2fco at z = zq -t- 1 
or z = zo — 1. By Theorem |4| these poles are not of the type allowed for the solution 
of a Riccati difference equation. Since we have shown that w has infinitely many 
such poles, it follows by Theorem |4| that w cannot be a solution of the Riccati 
difference equation (fTHll . 
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As another example we consider the equation 

_ a^w^ + a2w'^ + aiw + ao 

(18) WW + WW + 'WW= — r 

[w — b)(w — c) 

where the coefficients are rational functions, and ao ^ 0. Equation contains a 
known discrete form of the Painleve IV (see, e.g., |28j) as a special case, which is 
known to have special difference Riccati solutions. If w is a non-rational finite-order 
solution of (|18p . then, similarly as above, it follows by applying Theorem [3] with 
P(z, w) = ww + ww + WW, H{z, w) = {w — b){w — c) and Q{z, w) — asw^ + a2W^ + 
aiw + ao that there are infinitely many points z where w{z) — oo. By substituting a 
suitable Laurent series expansion into (|18p it follows that all except possibly finitely 
many of these poles appear as a part of one of the following sequences: 



(19) 


w{z — 


1) 


= b{z- 


1), w{z)^ 


oo. 


w{z + 


1) = 03(2) 


-b{z 


-1) 


(20) 


w{z — 


1) 


= c{z — 


1), w{z) = 


oo. 


w{z + 


1) = 03(5) 


— c{z 


-1) 


(21) 


w{z — 


1) 


= a-siz) 


-b{z + l). 


7«(z) 


= oo. 


w{z + 1) 


= b{z 


+ 1) 


(22) 


w{z — 


1) 


= a-siz) 


-c(i + l). 


w{z) 


= oo. 


w{z + 1) 


— c{z 


+ 1) 


(23) 


w{z — 


1) 


= oo, 


w{z) = Ki, 


w{z 


+ 1) = 


00, 







where z, z,z, z,z £ C and K:, G C U {00}. (The possible finitely many exceptional 
poles which are not one of the types p^ - (P^ arise from the poles of the coeffi- 
cients.) According to Theorem |4l the function w{z) is a special Riccati solution of 
(flSl) if and only if all except possibly finitely many poles of w{z) are of exactly one 
of the types 

3. Proofs of theorems 

We begin by stating a known difference analogue of the lemma on the logarithmic 
derivative. 

Lemma 5 ( |16[|17j ). Let f he a non- constant meromorphic function oj finite order, 
c G C and 5 G (0, 1). Then 

(24) m r, — -— — — I = o 



where r approaches infinity outside of a possible exceptional set E with finite loga- 
rithmic measure f„ — < 00. 

J E r 

See [S] Corollary 2.5] for an alternative version of Lemma [S] The following 
generalization of [TSl Lemma 2.1] is needed in the proof Theorem [31 

Lemma 6. Let T : [0, -|-c») — > [0, -l-oo) be a non- decreasing continuous function, 
let S G (0, 1), and let s G (0, cxd). If T is of finite order, i.e., 

(25) limsupi^^ffl < cx), 

r^oo lOgr 

then 

T{r + s)=T{r)+o{^ 
where r runs to infinity outside of a set of finite logarithmic measure. 
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Note that by using [5l Theorem 2.2 and Corollary 2.5] instead of Lemma [5] the 
proof of Theorem [3] could be simplified in the sense that Lemma [6] would no longer 
be required. However, this would change the assertion pip of Theorem [3] into 

(26) m(r, w) = 0(r''(^")-i+^) + 0(r(r)), 

where p{w) is the order oi w, e > and r > 0. Unfortunately (|26p does not 
necessarily imply that m(r,w) is small compared to T(r,w) for all, or even most 
values of r. Namely, if the lower order of w, defined by 

log T(r,w) 

= limmi 

r^oo log r 

satisfies < p{w) — 1, then T{r, w) < r'*'^"''^^ in a significant (and in some cases 
the largest) part of M^.. Therefore, for these particular values of r, equation ([^5]) 
gives no information on the relative size of m(r, w) compared to T{r, w), and so the 
set where m(r, w) may not be small compared to T(r, w) in (j26p can be much larger 
than the exceptional set in (jlip . On the other hand, if the growth of w is assumed 
to be sufficiently regular in the sense that /i(w) > p{w) — 1, then ((26)) implies that 
m{r,w) — o(T{r,w)) + 0{T{r)) without an exceptional set. 

Proof of Lemma\^ Denote ^[r) = 1 — r^"^, and assume conversely to the 
assertion that the set F C M+ of all r such that 

T(r) < v{r)T{r + s) 

is of infinite logarithmic measure. Set r„ = min{F n [r„_i + s,oo)} for all n S 
N, where rp is the smallest element of F. Then the sequence {r„}„gN satisfies 
r„+i - r„ > s for aU n e N, F C U^S^ot*'"' + ■^l ^'^'^ 

(27) T(r„) < i/(r„)r(r„+i) 
for aU n 6 N. 

Let £ e (0, (5^^ — 1), and suppose that there exist an m £ N such that r„ > 
for all r„ > m. But then, 

oo 
ra=l 

which contradicts the assumption fp^ — ^- Therefore the sequence {r„}„gN has 
a subsequence {r„^- such that r„^. < n^^^ for all j £ N. By iterating ([27]) along 
the sequence {r„ . } and using the fact that t^(r) is an increasing function, it follows 
that 

T(r„J > — i— T(ro) 
^ i/[rj)"3 
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for all j G N, and hence 

logr(r) logT(^n,) 
lim sup — > lim sup — 

-njlogz/(rj) + logT(ro) 

> lim sup 

j^oo log r„. 

-njlog{l-nJ^^+'^') + \ogT{ro) 

> lim sup — - — r- ~ oo 

j^oo (1 + e) log rij 

since (1 + e)S < 1. This contradicts ([25|) . and so the assertion follows. □ 

Proof of Theorem\Bi Taking into account the fact that P{z, w) is homogeneous, 
it follows by Lemma [5] that 

P{z,w) \ _jT{rjy 

7,>dcg„(P) 



(28) m r, 



for any 5 £ (0, 1), and for all r outside of an exceptional set of finite logarithmic 
measure. Moreover, by applying an identity due to Valiron 31 and Mohon'ko [25] 
(see also [11] Theorem 6.5 and Appendix B, p. 453]) to ([7]), it follows that 

(29) T [r, = d^T{r, w) + 0{T{r)), 
where 

(30) =max{deg„(g),deg^(i/)+deg„(P)}-min{deg„(P),ordo((5)} 
and r approaches infinity outside of an exceptional set of finite logarithmic measure. 



By combining ([29]) and ^ it follows that 

P{z, w) 



(31) N [r, J^^^^^^ j > (1 + dcg„(P) - ordo(P))r(r, w) + 5(r, w). 

Suppose now on the contrary to the assertion of Theorem [2] that N(r,w) = 
S{r,w). Therefore, denoting C = maxj=i_...^„{|c_; |} in ([l]), it follows from Lemma 
Hthat 

^ {^^ - (^"S.,(^) - ordo(P))A^(r + C, w) 

= (deg^(P) - ordo(P))A^(r, w) + S{r, w) 
— S{r, w). 



Thus, 



dcg„(P) J - y wOrdo(P) J ' y y,dcg„(P)-ordo(P) 
\ i(;dcg„(P)-ordo(P) / \ ^ / 

< T ( r, — ; , ,p, I + S(r, w). 

— \ ' ^dcg„(P)-ordo(P) ; V ' / 

Hence, by the first main theorem of Ncvanlinna theory, it follows that 
^ - ^^'^-^^^ ordo(P))r(r, w) + Sir, w) 
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which contradicts ([31]) . We conclude that N{r,w) ^ S{r,w). □ 

Proof of Theorem 0' Suppose now that w{z) is a finite-order meromorphic 
solution of ([9]) such that (fTO| holds. By denoting C — niaxj=i^..._„{|cj|} in (jH), it 
follows that 

(32) iv(r,-g5^) <.(P)(Ar(r + C,^)+^(r,i))+0(T(.)). 
Since by Lemma |6] 

'N{r, w) 



N{r + C,w) = Nir^w) +o 
for all r outside of a i? set of finite logarithmic measure, inequality ([5^ yields 
(33) N (^r, ^^^^ < <P)mr, w) - m{r, w)) + o (^^^) + 0{T{r)) 
for all r ^ E. On the other hand, by ^ and ((29)) . 



(34) N (r, . d.T(., ™) + o + 0(r(r)), 

where r lies outside of a set F of finite logarithmic measure, and is as in (I30p . 
By combining inequalities ([33|l and (p4|) with the assumption (fTOj) . it follows that 

m(r,zz;)=o(^^^^) +0(r(r)) 

for all r ^ £; U F. □ 

Proof of Theorem^' Suppose first that all except finitely many poles of w{z) 
are in a sequence of the type (i). Recall that we have adopted the short notation 
w = w{z), W = w{z + 1) and w = w{z ~ I). The auxiliary function g defined by 

(35) g ^ {w — a)(w — c) 

is meromorphic, of finite order, and, by Lemma O and Theorem [31 it satisfies 

w(r, g) < m[r, w) + m(r, w) + m(r, a) + TO(r, c) + 0(1) 

< 2m(r, w) + TO ( r, — J + 0(log r) 



(36) 

'^^ri!^l)+o(iog.) 

as r ^ oo outside of a set of finite logarithmic measure. Moreover, all possible poles 
of g, with at most finitely many exceptions, arise from poles of or and therefore 
are part of the sequence in (i). Suppose first that w{z) — oo with multiplicity kz- 
Then by the sequence in (i), w{z + 1) = a{z) with multiplicity no less than kz, and 
so g assumes a finite value at z = z. Similarly, if w(z + 1) = cx) with multiplicity 
kz+i, then w{z) = c{z) with multiplicity no less than kz+i, and so g is again finite 
at z = z. Hence g has only finitely many poles. By combining this fact with p6p . 
it follows that 

nr,g)^o(^^)+Oilogr) 



for all r outside of an exceptional set of finite logarithmic measure. Therefore, 
(37) T{r,g) <rP^'^'>+'-^ + Klogr 



A NEW CLUNIE TYPE THEOREM FOR DIFFERENCE POLYNOMIALS 



11 



where K > is an absolute constant, e > 0, and r lies outside an exceptional 
set of finite logarithmic measure. By 22, Lemma l.f .2] the exceptional set can be 
removed if r is replaced by r^+^ on the right side of (P7|) . Then (|37p becomes 

r(r, g) < j.(i+'^)(p(«')+'^-'5) + K{1 + e) log 



for all r sufficiently large. Since e > and 6 e (0, f ) are arbitrary, it follows 
that p{g) < max{0,p(w) — f}. The first part of the assertion follows by choosing 
b = g — ac. 

Assume now that w{z) is a finite-order meromorphic solution of the Riccati 
equation p6|l in (ii), and suppose that w{z) has a pole of order kz at z = z. Then, 
by writing the Riccati equation pop in the form 

, , , , a(z)c(z) + h{z) 
w[z) — c[z) 

and substituting z — z, it follows that either 

w{z + f) = a{z) + 7i(z - z)''' + 0{{z - 

for all z in a small enough neighborhood of z, or a(z)c{z) + b{z) and/or c(z) has a 
pole at z ~ z. The former case is, as required, one of the entries of the sequence in 
(i), while the latter case can occur only at most finitely many times. 
By writing the difference Riccati equation in (ii) as 

, , c(z - l)w{z) + b{z - 1) 

W(Z — f = ; 

^ ' w{z)~a{z-l) 
it follows, similarly as above, that either 

(38) w{z - f ) = c{z - f ) + a.i{z - zf' + 0((z - zf'"^^) 

for all 2 in a small enough neighborhood of z, or a(z)c(z) + 6(z) and/or a(z) has 
a pole at z = z — 1. As above we conclude that ([38|) holds for all except finitely 
many poles oiw. □ 
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